Evaluating Lossy Collections for Java Applications

We propose to remove live objects from near-full heaps to reduce memory pressure. We modify Java Collections to enable lossy behavior. Some DaCapo benchmarks tolerate an amount of live data loss

Eigenvector Synchronization, Graph Rigidity and the Molecule Problem

The graph realization problem has received a great deal of attention in recent years, due to its importance in applications such as wireless sensor networks and structural biology. In this paper, we extend on previous work and propose the 3D-ASAP algorithm, for the graph realization problem in $\mathbb{R}^3$, given a sparse and noisy set of distance measurements. 3D-ASAP is a divide and conquer, non-incremental and non-iterative algorithm, which integrates local distance information into a global structure determination. Our approach starts with identifying, for every node, a subgraph of its 1-hop neighborhood graph, which can be accurately embedded in its own coordinate system. In the noise-free case, the computed coordinates of the sensors in each patch must agree with their global positioning up to some unknown rigid motion, that is, up to translation, rotation and possibly reflection. In other words, to every patch there corresponds an element of the Euclidean group Euc(3) of rigid transformations in $\mathbb{R}^3$, and the goal is to estimate the group elements that will properly align all the patches in a globally consistent way. Furthermore, 3D-ASAP successfully incorporates information specific to the molecule problem in structural biology, in particular information on known substructures and their orientation. In addition, we also propose 3D-SP-ASAP, a faster version of 3D-ASAP, which uses a spectral partitioning algorithm as a preprocessing step for dividing the initial graph into smaller subgraphs. Our extensive numerical simulations show that 3D-ASAP and 3D-SP-ASAP are very robust to high levels of noise in the measured distances and to sparse connectivity in the measurement graph, and compare favorably to similar state-of-the art localization algorithms.Comment: 49 pages, 8 figure

Recent Immigration to Philadelphia: Regional Change in a Re-Emerging Gateway

Analyzes 1970-2006 trends in the growth and characteristics of the city's immigrant population. Presents data by regional origin, settlement area, arrival year, citizenship status, age, gender, education, and language, and in comparison with other cities

Ornithologie mal anders: Auf der Jagd nach den meisten Vogelarten : das dritte Birdrace im Kreis Höxter

Am 2. Mai 2009 war es wieder so weit: Deutschlandweit machten sich 524 Teams auf den Weg, möglichst viele Vogelarten innerhalb der Grenzen eines Landkreises nachzuweisen. Ein Team, bestehend aus mindestens drei, aber höchstens fünf Personen, meldet sich vor Beginn des großen Rennens online beim Dachverband Deutscher Avifaunisten an und verpflichtet sich zur Fairness, ohne die solch ein Wettbewerb keinen Spaß machen würde. Auch im Kreis Höxter fand sich im diesem Jahr wieder ein Team, bestehend aus Herbert SCHRÖDER, Hans-Peter MENKE, Dirk SCHILLER und David SINGER. Begleitet wurden sie von zwei Studentinnen aus Höxter

Wieder in Pflege: Ehrenamtlicher Naturschutz auf vier NABU-Flächen in Brakel

Der NABU hat in Brakel vier Flächen von der Stadt Brakel gepachtet, die nach Naturschutzzielen gepflegt werden oder die, sich selbst überlassen, ein Rückzugsgebiet für Tiere und Pflanzen darstellen. Schon vor ein paar Jahren haben NABU-Mitglieder, die Lehrer in Brakel sind oder waren, auf diesen Flächen mit Schülern Naturschutz praktiziert. Dieser bestand darin, dass sie heimische Sträucher und Bäume pflanzten, die Bäume schnitten und Teiche anlegten. Außerdem brachten sie Nisthilfen für Vögel, Insekten und Fledermäuse an. Dies ist alles nun schon ein paar Jahre her, doch die NABU-Flächen existieren immer noch. Die Gebiete haben sich weiterentwickelt, die Bäume sind gewachsen, die Tierwelt hat Lebensräume gefunden, jedoch lag der Naturschutz in diesen Gebieten seit einigen Jahren lahm. Nun habe ich, David Singer, ein Schüler aus Brakel, die "Betreuung" der Flächen übernommen

Der Steinkauz (Athene noctua) im Kreis Höxter

War das ein Wendehals oder ein Steinkauz? Das war die erste Frage, die ich mir stellte, als ich am 17. Juli 2009 vom Fahrrad aus einen Vogel in einen Obstbaum bei Ottbergen fliegen sah. Als ich genauer hinsah, saß dort tatsächlich ein Steinkauz im Baum. Zum Glück hatte ich Fernglas, Digitalkamera und Camcorder dabei, sodass ich gleich Aufnahmen vom etwa 20 Meter entfernten Vogel mit der Digitalkamera durch das Fernglas machen konnte (Abb. 1), wobei der Steinkauz keine Anzeichen von Beunruhigung zeigte. Nachdem ich eine Zeit lang beobachtet hatte, fuhr ich schließlich weiter in Richtung Godelheim. Am nächsten Tag konnte ich dann sogar bei der Fütterung von drei Jungvögeln zuschauen, und in den nächsten Tagen traf ich bei jeder Kontrolle Steinkäuze an. Es gibt also wieder einen aktuellen Brutnachweis des Steinkauzes aus dem Nethetal. Aus diesem aktuellen Anlass möchte ich mich in diesem Artikel etwas genauer mit dem Steinkauz im Kreis Höxter beschäftigen